%0 Conference Proceedings
%4 dpi.inpe.br/vagner/1999/11.29.10.29
%2 sid.inpe.br/banon/2001/03.30.15.58.39
%@doi 10.1109/SIBGRA.1999.805604
%T Mesh collapse compression
%D 1999
%A Isenburg, Martin,
%A Snoeyink, Jack,
%E Stolfi, Jorge,
%E Tozzi, Clésio Luis,
%B Brazilian Symposium on Computer Graphics and Image Processing, 12 (SIBGRAPI)
%C Campinas, SP, Brazil
%8 17-20 Oct. 1999
%I IEEE Computer Society
%J Los Alamitos
%P 27-28
%S Proceedings
%1 SBC - Brazilian Computer Society and UNICAMP - University of Campinas
%K mesh collapse compression, topology, triangular meshes.
%X We present a novel algorithm for encoding the topology of triangular meshes. A sequence of edge contract and divide operations collapses the entire mesh into a single vertex. This implicitly creates a tree with weighted edges. The weights are vertex degrees and capture the topology of the unlabeled mesh. The nodes are vertices and capture the labeling of the mesh. This weighted-edge tree has a very compact encoding.
%3 067-39475398.pdf
%O The conference was held in Campinas, SP, Brazil, from October 17 to 20.